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(54) VITERBI DECODER 

(57)Abstract 

PROBLEM TO BE SOLVED: To improve operability of a viterbi decoder 
by reducing power consumption, forming the viterbi decoder in small 
size and light weight 

SOLUTION: The viterbi decoder is constituted of a back trace circuit 
including path memory constituted of first RAM 1-1, an ACS circuit 
including a path metric constituted of second RAM 1-2 and a branch 
metric circuit The back trace circuit including the path memory is at 
least provided with a shift register 8 whose number of stages is 
defined as (restricted length-1), a logical product per bit between a 
signal generated by decoders 5, 9 connected with the shift register 8 
and the contents of the path memory specified by address counters 7 t 
1 1 for back trace is taken and a result of the logical product is 
inputted in the shift register 8 by the back trace circuit 
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